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fe4) Procede de decodage d'un code convoluttf a maximum de vralsemblance et ponderatlon des decisions, et 
decodeur correspondent. 

(§7) Le domaine de ('invention est celui du decodage de 
aSnnees numeriques obtenues selon un codage convolutif, 
et transmlses sur un canal brulte. 

L'lnventlon a pour objectif d'amellorer les precedes de 
decodage a maximum de vralsemblance, tel que ralgo- 
rithme de Vfterbi. Pour cela, le procede de decodage selon 
("Invention assocle a chaque estimation s(t) de relement 
numerique source correspondant a(t) un coefficient de pon- 
deratlon m(t) representatlf de la flabllfte de ladite estimation 
s(t), ladite estimation s(t) prenant en compte les vaieurs 
d'une premiere serle del echantlllons recus, et ladite pon- 
deratlon mft) prenant en compte les vaieurs d'une seconde 
sdrie de N ecnantlllons recus, N etant strictement superleur 

Dans un mode de realisation preferential, ('invention as- 
socle a un premier treillls de decodage classique un se- 
cond treillis dans lequel sont remontes deux chemins 
concurrents, utilises pour reviser les coefficients de ponde- 
ratlon obtenus en sortie du premier treillls. 
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Proc&16 de d&odage d'un code convolutif k maximum de vraisemblance et 
pond&ration des decisions, et dScodeur correspondant 

Le domaine de l'invention est celui du d6codage de donnees num6riques 
regues dans un decodeur, et notamment de donnfies transmises en presence de bruit 
de transmission. 

Plus precisement, le proc&ie de Tinvention concernele d6codage de donn6es 
obtenues selon un codage convolutif. De fagon connue, les codes convolutife 
associent k une donn6e source k transmettre au moins une valeur codfie obtenue 
par combinaison lin6aire de cette donnfie source avec au moins une des donnfies 
source pr6c6dentes. 

Oassiquement, de tels codes sont decodes k Taide d*un algorithme k 
maximum de vraisemblance, du type de l'algorithme de ViterbL Cet algorithme 
fournit une estimation binaire de chaque symbole cod6 k remission. Cette 
estimation s'avdre done, selon le succ&s du decodage, ou totalement bonne, ou 
totalement mauvaise. 

H est apparu qu'il est particuliferement int6ressant de pond6rer les decisions 
prises par un algorithme de decision k maximum de vraisemblance, notamment 
lorsque le code convolutif mis en oeuvre est concat6ne avec un ou plusieurs autres 
codes, tels que par exemple un code du type des codes de Reed-Solomon. En effet, 
cela permet alors d'informer le d6codeur de ce code concat6ne de la fiabilit6 de 
Testimation qui lui est transmise. 

Un d6codeur a decisions pond6r6es dfilivre done en sortie une information 
codee sur n bits, le bit de poids fort etant identique k celui d&ivre par le decodeur 
classique et les n-1 bits restants representant la fiabilitd affectfie k la dficision. 

On sait que Talgorithme de Viterbi, qui sera d&rit plus en detail par la 
suite, repose sur la determination d'un chemin optimal dans un treillis, par 
r61imination systematique d'un chemin parmi deux chemins possibles atteignant 
chaque noeud du treillis. Pour chaque noeud, on determine done deux metriques 
de transition, representatives de la distance entre la transition possible sur chaque 
chemin et la valeur effectivement rejue par le d6codeur. Ces m6triques de 
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transition permettent de calculer des m6triques cumutees, representatives du bruit 
cumule sur le chemin consid6r6. Une m6trique cumulfie est ainsi une integrate des 
m6triques de transition. Selon ralgorithme de Viterbi, seul le chemin correspondant 
k la metrique cumulee la plus faible est conserve. 

II apparaft clairement que reiimination systfimatique d'un chemin introduit 
un risque d'erreur, notamment lorsque les deux m&riques calculees sont proches. 
En revanche, lorsque Pune des mfetriques est faible et Tautre 61evee, la probabilite 
d'erreur d'estimation est faible. La premi&re id6e mise en oeuvre pour ponderer 
ralgorithme de Viterbi a done 6t6 d'associer, k chaque noeud, un coefficient de 
pond&ation 6gal k la difference entre les deux m6triques cumul6es. 

Ce mode de ponderation, particuliferement simple, n'est pas optimal, en 
termes de resultat 

On connait par ailleurs, par le document de brevet frangais FR-85 11863, 
d6pose le 02.08.1985 au nom de Battail, un proc6d6 am61iore de dficodage k 
ponderation des symboles d6cod6s par ralgorithme de Viterbi Selon ce proc6d6, 
le coefficient de ponderation assocte k une decision est determine en tenant compte 
des deux chemins qui ont servi k la determiner, e'est-i-dire en tenant compte des 
deux suites de valeurs associees aux deux noeuds antecedents du noeud consider^. 

Ce proc£d£ donne des resultats beaucoup plus satisfaisants que le principe 
de base. En revanche, il s'av&re extr&nement complexe k mettre en oeuvre. En 
effet, il impose la memorisation permanente des deux chemins assoctes k chaque 
noeud, ainsi qu'un nombre 61ev6 de calculs k chaque instant de reception. En 
pratique, ce proc6d6 ne peut pas 6tre implant6 sur un circuit int6gr6 pour Stre 
diffuse industriellement a un coQt raisonnable. 

L'invention a notamment pour objectif de pallier ces diff6rents inconvfinients 
de T6tat de la technique. 

Plus pr6cis6ment, Tinvention a pour objectif de fournir un proc£d6 de 
d6codage de code convolutif k maximum de vraisemblance et ponderation des 
decisions, dont les r&ultats sont quasi-optimaux, et en particulier sup6rieurs k ceux 
des proc6des ddj& connus. Un objectif essentiel de l'invention est done, en d'autres 
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termes, de fournir un tel procede assurant une repartition statistique de la 

pond6ration quasiment gaussienne. 

L'invention a figalement pour objectif de fournir un tel precede, limitant la 

complexit6 de mise en oeuvre, tant en ce qui concerne les moyens de stockage que 
5 les moyens de traitement necessaires. Un objectif particulier de l'invention est ainsi 

de fournir un tel proc£d£ de decodage, qui soit aisement implantable sur silicium, 

et done realisable k foible cout industriellement. 

Un autre objectif de l'invention est de fournir un tel proc£d6 compatible 

avec tous les types de codes convolutifs, binaires ou plus generalement n-aires, 
10 quels que soient leur rendement (6gal k 1/R, avec R entier sup6rieur k 1) et leur 

longueur de contrainte, qu'ils soient ou non poingonnes. Notamment, Tinvention a 

pour objectif de fournir un tel procede permettant le decodage de donnees cod6es 

selon le proc6de decrit dans la demande de brevet conjointe, dfiposee aux noms des 

mfemes dfiposants, et intitulee "proc6d6 de codage convolutif correcteur d'erreurs 
15 pseudo-syst6matique, procede de dficodage et dispositifs correspondants". 

De mSme, l'invention a pour objectif de fournir un tel procfid6, qui puisse 

Stre mis en oeuvre conjointement avec un ou plusieurs autres decodeurs 

concatenes. 

Uinvention a 6galement pour objectif de fournir un decodeur utilisant un tel 

20 proc6de de decodage. 

Ces objectifis, ainsi que d'autres qui apparaitront par la suite, sont atteints 
selon Tinvention k Taide d'un procede de d&odage k maximum de vraisemblance 
d'une sequence d'echantillons regus R(t), correspondant au codage convolutif d'une 
sequence d'61&nents num^riques source a(t), du type associant k chacun desdits 

25 gchantillons regus R(t) une estimation s(t) de T616ment num&ique source 

correspondant a(t) et un coefficient de ponderation m(t) repr&entatif de la fiab3it6 
de ladite estimation s(t), ladite estimation s(t) prenant en compte les valeurs d'une 
premifere s6rie de L 6chantillons regus, comprenant ledit fichantillon regu R(t) 
correspondant audit Element num6rique source a(t) et les L— 1 6chantiHons regus 

30 suivants R(t+1),.,., R(t+L-1), L 6tant sup&ieur ou 6gal k 2, et ladite pondfiration 
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m(t) prenant en compte les valeurs d'une seconde s6rie de N echantillons regus, 
comprenant ledit 6chantfllon regu R(t) correspondant audit element numfirique 
source a(t) et les N-l echantillons regus suivants R(t+1),..., R(t+L-1),..., 
R(t+N-1), N etant strictement superieur k L. 

H s*av&re en effet particulferement efficace, aprfcs avoir decide de 
Testimation d'une valeur, de suivre encore revolution des echantillons regus pour 
lui affecter un coefficient de pond&ration. 

Dans le cas d'un proc6d6 de dficodage du type comprenant une etape 
d'estimation de la valeur s(t) de chacun desdits elements numeriques source a(t), 
prenant en compte, pour restoration de la valeur d'un element num6rique source 
s(t), les valeurs d'une serie d'echantillons regus, comprenant Techantillon regu R(t) 
correspondant audit element num6rique source a(t) et au moins un des Echantillons 
regus suivants R(t+l), w , R(t+L-1), et une etape de pond&ration de Testimation 
s(t) consistant k associer, k chacune desdites estimations s(t), un coefficient de 
ponderation m(t) repr&entatif de la fiabilit6 de ladite estimation, ce proc6d6 
comprend avantageusement 6galement une etape de revision dudit coefficient de 
pond6ration consistant k reviser, k chaque instant de reception t, chacun des 
coefficients de pond&ration m(t-N-l) k m(t-L-l), correspondant aux N-L 
dernferes valeurs estim6es s(t-N-l) k s(t-L-l), en fbnction de r6chantfllon regu 
R(t> 

I/invention concerne notamment un proc6d6 du type consistant k decider, 
k f aide d'un algorithme d6dsionnel du type de Talgorithme de Viterbi, d'une 
estimation s(t) de la valeur de chacun desdits elements numeriques source a(t), 
ledit algorithme decisionnel d6finissant un premier treillis T(2 V , L) des etats 
possibles du codage, comprenant un ensemble de noeuds, organise en L colonnes, 
ou niveaux de profondeur, de 2 V noeuds, L etant le nombre d'echantillons regus 
R(t-L-1),..., R(t) pris en compte pour Testimation s(t) de la valeur d'un desdits 
elements numeriques source a(t), et 2 V etant le nombre d'etats possibles du code 
convolutif k un instant donne, v etant la longueur de contrainte du code utilise, 
chacun desdits noeuds d'un niveau de profondeur i donn6 correspondant k un 
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instant de reception donne, et 6tant reli6 k deux noeuds du niveau de profondeur 
pr6c6denti-l, correspondant k Tinstant de reception pr6c6dent, par rintermfidiaire 
de deux chemins, chaque chemin correspondant k une transition possible selon ledit 
code convolute 

ladite etape d f estimation consistant k : 

- dgterminer, pour chaque noeud dudit premier treillis, le chemin y 
aboutissant le plus probable, ou chemin survivant, et eliminer dudit premier treillis 
le chemin concurrent dudit chemin survivant, 

le chemin survivant 6tant celui prfisentant la distance cumul6e, ou metrique 
cumulSe, M 0 ou M 1 la plus faible ; 

- remonter dans ledit premier treillis le chemin optimal, en partant du noeud 
pr6sentant la metrique cumulee la plus faible sur le premier niveau de profondeur, 
correspondant au dernier echantillon R(t) regu, et en suivant k chaque niveau le 
chemin survivant associe au noeud atteint, 

- associer a Festimation s(t-L) correspondant au d&odage de T^chantillon 
re§u R(t— L— 1), la valeur du noeud terminal dudit chemin optimal, 

et ladite dtape de ponderation consistant k associer a ladite estimation s(t-L) un 
coefficient de pond6ration m(t-L), repr&entatif de la fiabilit6 de ladite estimation 
s(t— L), ledit coefficient de ponderation etant obtenu par analyse des metriques 
cumulees M° et M 1 associees k chacun des noeuds dudit chemin optimal, 
ledit proced6 etant caracterise en ce qu'il comprend une etape de r6vision desdits 
coefficients de pond6ration, consistant k> k chaque instant de reception t : 

- m6moriser le coefficient de ponderation m(t-L) associ6 k ladite estimation 
s(t-L); 

- d6finir un second treillis T(2 V , V) des 6tats possibles du codage, ou 
L'=N-L, consecutif audit premier treillis T(2 V , L), correspondant aux instants de 
r6ception compris entre t-L-1 et t-L-U ; 

- remonter, dans ledit second treillis, les deux chemins concurrents 
correspondant aux deux chemins issus dudit noeud terminal du chemin optimal du 
premier treillis ; 
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- rfiviser les valeurs de chacun des coefficients de ponderation m(t-L-l) 
k m(t— N-l) assocte respectivement k chacune des estimations s(t-L-l) k 
s(t— N— 1) des valeurs des echantillons num&iques regus entre les instants t-L— 1 
et t— N— 1, en fonction d'une comparaison niveau k niveau des valeurs s k et s k 
correspondant k ces 6chantillons num6riques regus, sur les deux chemins 
concurrents. 

Dans un mode de realisation prfiferentiel de Invention, ledit coefficient 
m(t-L) determine lors de ladite etape de pondSration est egal k la valeur absolue 
AMj^l de la difference entre les deux m&riques M° t _ L et M* t _ L assoctees audit 
noeud terminal dudit chemin optimal, encore appelde indice de concurrence, 
lesdites metriques 

M° t _ L et M* t _ L 6tant le cumul des distances L° ou L 1 calculees pour chaque 
noeud dudit chemin optimal, lesdites distances representantl'ecart entre le symbole 
regu et les symboles correspondant aux deux transitions possibles pour atteindre ce 
noeud. 

En effet, T6cart entre ces deux m6triques est directement repr&entatif de 
la confiance que Ton peut accorder k une estimation. Si les deux m6triques sont 
proches, la decision sera peu fiable, Au contraire, si Tune des metriques est elevfie 
et Fautre faible, il est probable que le symbole regu corresponde effectivement k 
la m6trique faible. 

Avantageusement, ladite 6tape de revision realise, k chaque instant de 
r6ception t et pour chacun des niveaux k dudit second treillis, une comparaison des 
valeurs s k et s k correspondant k Techantillon regu R(t-L-k) sur chacun des deux 
chemins concurrents, ledit indice de concurrence m k etant r6vis6 k la baisse si ces 
valeurs s k et s k sont di£E6rentes. 

II est important en effet que la confiance accordee k une estimation donnSe 
ne soit pas sup6rieure a la confiance accordee au choix du chemin permettant d'y 
parvenir. 

Dans un mode de realisation particulier de Tinvention, lorsque lesdites 
valeurs s k et s k correspondant a l^chantillon regu R(t-L-k) sur chacun des deux 
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chemins concurrents sont differentes, ledit indice de concurrence m k est pris 6gal 
k la plus petite des valeurs m k et m L , m L Stant l'indice de concurrence associfi k 
Testimation s(t-L), origine desdits chemins concurrents, determine lors de ladite 
6tape de ponderatioru 

5 De fagon avantageuse, un coefBcient de ponderation provisoire AM est 

associe a chacun desdits noeuds dudit premier treillis, chacun desdits coefficients 
de pond€ration AM fitant mis k jour k chaque instant de reception t, en fonction 
de r6chantiDon regu R(t). 

Dans une autre variante de Tinvention, ledit indice de concurrence m L est 
10 recalcule, k chaque instant de reception t, en fonction des 6chantillons regus 
memorises R(t-L) k R(t). 

Pr6f6rentiellement, ladite etape de revision comprend une 6tape de 
compression logarithmique dudit indice de concurrence m t _ L , avant de le 
m&noriser* 

15 Cette caract&istique, qui a pour but d'obtenir un meiDeur echantQlonnage 

des valeurs critiques vis k vis de la decision, permet d'obtenir une reduction tr&s 
importante des taux d'erreur. 

Dans un mode de realisation avantageux, la profondeur V dudit second 
treillis est sensiblement egale k la moitife de la profondeur L dudit premier treillis. 
20 II ne faut pas, en effet, que la longueur V soit trop importante. Dans le cas 

contraire, il apparait des probl&mes de revision inopportune k la baisse, lorsque Ies 
deux chemins concurrents sont faux. 

Les 6chantillons regus R(t) peuvent notamment Stre du type comprenant, k 
au moins certains instants t, deux donnees codees distinctes X(t) et Y(t) 
25 correspondant audit 616ment numerique source a(t). 

II peut en particulier s'agir de donnfies produites par des codes convolutife 
classiques, sfiparables, syst&natiques, ou tels que dficrits dans la demande de brevet 
conjointe d6jk cit6e. 

L'invention concerae 6galement un decodeur mettant en oeuvre le proc6d6 
30 dficrit ci-dessus, et notamment un decodeur d'une sequence d'6chantillons regus 
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R(t), correspondant au codage convolutif d'une sequence d'SIements numeriques 
source a(t), caract6ris6 en ce qu'il comprend : 

- des moyerts de memorisation desdits premier et second treillis, se 
comportant comme des registres a d6calage niveau par niveau ; 

- des moyens de remont6e dudit chemin optimal, dans ledit premier treillis, 
et des moyens de remontee des deux chemins concurrents dans ledit second treillis; 

- des moyens de memorisation de Fensemble desdits indices de concurrence 
assoctes h chacun des noeuds dudit premier treillis, de taille L x 2 V x p etant 
le nombre de bits utilises pour le codage d'un indice de concurrence ; 

- un registre a d6calage, pour la memorisation des coefficients de 
ponderation m(t-L-l) a m(t-L-U) ; 

- des moyens de revision desdits coefficients de ponderation, en fonction des 
deux chemins concurrents remontfo dans ledit second treillis. 

Dans un autre mode de realisation, les moyens de memorisation de 
Tensemble desdits indices de concurrence associes k chacun des noeuds dudit 
premier treillis, peuvent 6tre remplaces par des moyens de memorisation de 
Tensemble des echantillons regus R(t— L) k R(t), de taille L x n, n etant le nombre 
de bits utilises pour le codage de la valeur d'un 6chantillon re§u. 

Avantageusement, ledit registre h dficalage pour la memorisation des 
coefficients de ponderation est alimente par Tindice de concurrence m t _ L dudit 
noeud final dudit chemin optimal, transform6 selon une loi logarithmique. 

D'autres caracteristiques et avantages apparaitront h la lecture de la 
description d'un mode de realisation pr6f&entiel de ^invention, donn6 £ titre 
illustratif et non limitati£ et des dessins annexes dans lesquels : 

- la figure 1 est un schema du codeur convolutif consid6r6 dans le mode de 
realisation d6crit, correspondant au code dit "standard", ayant une longueur de 
contrainte v 6gale a 2 et un rendement de 1/2 ; 

- la figure 2 est un treillis des 6tats du codage, reprfisentatif du 
fonctionnement du codeur de la figure 1 ; 
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- la figure 3 est un trefflis de decodage, mis en oeuvre dans un algoritbme 
de Viterbi, de dimension horizontale, on profondeur, L et de dimension verticale 
2 V ; 

- la figure 4 pr&ente la structure complete d'un decodeur mettant en oeuvre 
le proc6d6 de I'invention, comprenant notamment un premier et un second treillis; 

- la figure 5 est un schema synoptique d'un exemple de module de calcul des 
metriques et des chemins survivants associ6s, selon un proc6d6 connu ; 

- la figure 6 est un schema synoptique d'un exemple particulier de realisation 
d'un decodeur tel que represente en figure 4 ; 

- la figure 7 presente un schema synoptique detaiM du module de remontfie 
du chemin optimal du decodeur de la figure 6 ; 

- la figure 8 pr6sente un sch6ma synoptique ddtaillfi du module de rfivision 
de la concurrence du decodeur de la figure 6 ; 

- la figure 9 illustre une variante du calcul des coefficients de pond&ation, 
par rapport aux moyens mis en oeuvre dans le ddcodeur de la figure 6 ; 

- la figure 10 pr&ente une serie de courbes illustrant les performances du 
proc6d6 de I'invention, dans le cas d'un code de longueur de contrainte 4 et de 
rendement 4/7 concaten6 h un code de longueur de contrainte 2 et de rendement 
7/8, les deux decodeurs travaillant en decisions fines. 

Le fonctionnement du proced6 de I'invention est decrit ci-dessous en detail 
dans le cas d'un code convolutif standard, de longueur de contrainte v=2 et de 
rendement 1/2, obtenu a 1'aide d'un codeur tel que repr6sente en figure 1. 
Toutefois, jtt est clair que ce proc6d6 de d6codage peut s'appliquer & tous les codes 
convolutife de rendement ?? = 1/R (R entier > l)quels qu'ils soient, par simple 
gen6ralisation du procedS d6crit 

La figure 1 prfisente done un codeur standard, qui associe k chaque donnfie 
source a(t) deux valeurs cod6es distinctes X(t) et Y(t), obtenues par les sommes 
modulo 2 (OU exclusif) 11 et 12 de cette donnee source a(t) avec Tune au moins 
des donn6es source pr6c6dentes a(t-l), a(t-2) m6moris6es dans les cellules 13 A , 
13 B d'un registre a d6calage 13. 
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Le fonctionnement de ce codeur peut fitre dficrit par le diagramme du treillis 
represents en figure 2. Cette presentation a 6t6 proposee par G. D. Forney, dans 
Particle "The Viterbi algorithm" (Proa IEEE, mars 1973, 61, n° 3, pp. 268 - 278). 

L*algorithme de Vlterhi est une technique de decodage qui permet de 
trouver dans le treillis le chemin k vraisemblance maximale, c'est-a-dire le chemin 
le plus probable par rapport k celui ddcrit k Emission par le codeur. 

Chaque noeud 21 du treillis utilis6 lors du d&odage contient une 
information sur le chemin survivant, parmi les chemins 22 A et 22 B aboutissant au 
noeud 21. Le principe de base de ralgorithme de Viterbi est en effet de ne 
consid6rer, en chaque noeud, que le chemin le plus probable, de fagon k pennettre 
de remonter ais6ment le treillis, et done de determiner, a posteriori, une estimation 
de la valeur regue plusieurs instants de reception auparavant 

Le treillis ut0is6 au decodage, note T(2 V , L), est represents en figure 3. II 
a une dimension Verticale" 6gale au nombre d'etats possibles du codeur, soit 2 V , 
v 6tant la longueur de contrainte du code, e'est-i-dire le nombre dements 
memoires utilises lors du codage, et une dimension "horizontale" appelee 
profondeur, not6e L> Dans le cas present, 2 V est 6gal k 4. 

Par ailleurs, il est clair que ralgorithme est d'autant plus efficace que L est 
grand, puisque L correspond au nombre d^chantillons regus pris en compte pour 
le decodage d'un 6chantillon donn6, 

L'algorithme de Viterbi est notamment dficrit dans l'article "Error bounds 
for convolutional codes and an asymptotically optimum decoding algorithm" 
(Viterbi AX, IEEE Trans. IT, USA (nov. 1967), 13, n° 6, pp. 260 - 269). On 
rappelle ici, sur Texemple du code standard, les operations effectuees dans cet 
algorithme en une pfiriode d'horloge T : 

1/ On calcule les distances, encore appel6es m&riques de transition ou 
metriques de branche, entre les symboles regus et les symboles correspondant aux 
8 transitions possibles 31, k savoir : 

i° j = lx'-x° J l + lY'-Y 0 i l 

L 1 j = lx'-X 1 j l + lY'- Y^l 



2675968 



11 

pour j variant de 0 k 3, 

et oik : (X^Y*) repr&ente le couple effectivement regu et echantillonnS sur 
nbits ; 

X°j (respectivement Y°j ) repr&ente la valeur X (respectivement Y) 
consid&ee sur la transition aboutissant k T6tat j et correspondant k 
une valeur a(t-2) quittant le registre du codeur 6gale k 0 
(correspondant aux liaisons en pointill6 sur la figure 3) ; 
X a j (respectivement Y*j ) represente la valeur X (respectivement Y) 
consideree sur la transition aboutissant k Tetat j et correspondant k 
une valeur a(t-2) quittant le registre du codeur 6gale a 1 
(correspondant aux liaisons en trait plein sur la figure 3). 
Dans le cas g6neral, 2 V+1 transitions sont ainsi calculees, 
21 A chaque etat j est assocte un additionneur-accumulateur contenant la 
metrique cumulee Mj telle que : 

M° 0 (t) - Mo (t-1) + L° 0 (t~l) ; U\ (t) = M t (t-1) + (t-1) 
M°! (t) = M 2 (t-1) + L 0 * (t-1) ; M\ (t) = M 3 (t-1) + h\ (t-1) 
M° 2 (t) = Mo (t-1) + L° 2 (t-1) ; U\ (t) = M t (t-1) + h\ (t-1) 
M° 3 (t) = M 2 (t-1) + L° 3 (t-1) ; M\ (t) - M 3 (t-1) + h\ (t-1) 
MjW^min^W^yt)) 
3/ A chaque etat j est assod6 un point memoire, par exemple une bascule 
D, et Tensemble du treillis constitue un registre de dimension (4, L). Sur la figure 
3, le decalage a lieu de la droite vers la gauche. Au premier niveau (i=*l), le 
contenu s } de la bascule assod6e k l'etat j est mis i 0 si M°j (t) < M*j (t), et k 1 si 
M°j (t) > (t). sj est done directement repr6sentatif du signe de 
M°j (t) - M x j (t) • 

4/ On remonte le chemin m6moris6 dans le treillis de i=l k i=L en partant 
de T6tat pourvu d'une metrique cumulee Mj la plus faible, parmi 4, et en utilisant 
a chaque niveau de cette remontde le contenu de la bascule a laquelle on aboutit, 
pour choisir entre les deux transitions possibles. Le bit decod6 provient alors de la 
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bascule au niveau i=L> en fin de chemin remonte. Ainsi, k l'instant t, on decode le 
bit a(t-L) ; 

5/ On effectue un d6calage complet du treillis et on recommence k la 
p6riode dTiorloge suivante. 

A titre d'exemple, on d6crit ci-dessous un mode de realisation d'un module 
de calcul des metriques et des chemins survivants associes, tel qu'il peut fitre mis 
en oeuvre dans un d6codeur, en relation avec la figure 5, 

Les donn6es regues X' et Y*, Schantillonnees surn bits, sont introduites dans 
un module 51 de calcul des distances, selon le principe dficrit plus haut (etape 1), 
produisant en sortie les valeurs L°j et L*-. 

Deux sommateurs 52 et 53 determinent les metriques cumul6es : 
M°j = M(t-1) + L°j 
= M^t-l) + L x j 

Les valeurs M(t-1) et M'(t-1) ne sont pas indices : elles dependent du 
treillis consid6r6, et done du code utilise. Par exemple, si Ton consicfere le treillis 
de codage de la figure 2, ces valeurs sont obtenues de la fagon decrite k T6tape 2 
ci-dessus. 

Un soustracteur 54 determine ensuite la difference entre les deux metriques 
cumulees M°j et M*j , codfie sur p bits. Cette difference peut se decomposer entre 
le signe Sj(t) de la difference et la valeur absolue AM^(t) de cette difference, qui 
correspond k une pond6ration de la decision sur le signe. 

Le signe Sj(t) d6signe la m6trique cumulfie la plus faible. II pilote done un 
multiplexeur 2 vers 1 55, qui dirige la metrique concernee Mj(t) vers les bascules 
56. 

Selon Knvention, un coefficient de pond£ration est associe k chacun des bits 
decodes, puis revise au moins une fois. Pour cela, dans le mode de realisation 
decrit, et ainsi que cela est represente en figure 4, le premier treillis T(2 V , L) 42 
est complete sur sa gauche, e'est-^-dire aprSs le niveau i=L> par un second treillis 
T (2 V , U) 41. 
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En paraltele avec le premier treillis 42 est disposte une m6moire 43 de type 
FIFO C'Ffrst In - First Out" ; "premier entr6 - premier sorti"), de taille Lx2 v x/i. 
Cette m6moire 43 est aliment^e, k chaque p6riode dTiorloge, par les 2 V grandeurs: 

ai^w-Im^w-m 1 ,®! 

pour j variant de 0 a 2 V -1, AMj (t) 6tant code sur p bits. 

On appellera par la suite AMj (t) "indice de concurrence", "mesure de 
concurrence", ou "concurrence". 

En parall&le avec le second treillis 41 est dispos6 un registre k dficalage 44, 
de taille L'x(n-1). Ce registre 44 est aliment^ par la concurrence issue de la 
m&noire FIFO 43 au niveau i=L> k Tadresse correspondant k T6tat j L auquel la 
remontee du chemin optimal 47 du premier treillis 42 a aboutL 

Avantageusement, cette concurrence est modifiee avant d'Stre memorisee 
dans le registre 44, selon une loi de compression logarithmique 45, de la forme 
61og(l + x/6). De tr&s bons r6sultats sont notamment atteints avec 8=1. 

Soient m L cette concurrence modifiee par la compression logarithmique 45, 
et m k le contenu du registre 44 au niveau k (k>L), m L et m k 6tant codfies sur n-1 
bits. Soit egalement s L la valeur binaire contenue dans la bascule d'adresse i=L> 
j=j L . s L est le signe associe k m L . 

La caract6ristique essentielle de Tinvention est de poursuivre (48) dans le 
second treillis 41 la remontSe 47 du chemin k vraisemblance maximale du premier 
treillis 42, et de remonter, dans le m&ne temps, 6galement dans le second treillis 
41, le chemin concurrent 49 du chemin k vraisemblance maximale 48. Ce chemin 
concurrent 49 est Tautre chemin quittant T6tat j L , c'est-4-dire le chemin donn6 par 
le signe "s L . Soient s k et s k les contenus des deux bascules 50 A et SOg, au niveau 
k, des deux chemins ainsi remont6s simultan6ment. 

Une op6ration de revision du contenu du registre 44 est alors effectuee, sous 
la forme suivante, pour tout niveau k : 

si Sfc * s' k et si m k > m L , alors m k = m L 

Le r&ultat final du decodage est donnfi, apr&s une latence L + L'+l, sous 
la forme suivante : 
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- pour le signe (valeur binaire estimee), par s L+r/+1 ; 

- pour le poids, ou coefficient de pond&ation, par m L + L , +1 . 

La profondeur V du second treillis 41 est choisie de fiagon k obtenir les 
r6sultats les plus efficaces. H apparalt ainsi que la longueur U id6ale est de Fordre 
de L/2, L 6tant la profondeur du premier treillis 42. On constate notamment que, 
lorsque U est plus elev6e, les r6sultats se d6gradent, en particulier du feit de 
r6visions inopportunes lorsque les deux chemins concurrents 48 et 49 sont faux. 

On prfisente maintenant un exemple de mise en oeuvre dans un d6codeur 
du proc&16 qui vient d'etre d6crit 

La figure 6 est un schema synoptique d'un tel decodeur. II comprend un 
premier treillis 61, constitud de (L-l) x 2 V bascules D 62 plac6es en 2 V lignes de 
L— 1 bascules cascadees. Ce premier treillis se prolonge directement par un second 
treillis similaire 63, de profondeur L*. 

A chaque niveau de profondeur (colonne) du treillis 61 correspond un 
module 64 x k 64 L _ 1 de remontee, determinant le chemin optimal Le 
fonctionnement de ce module 64 est precise plus loin, en liaison avec la figure 7. 

De mSme, un module 65 L k 65 L + L > de double remont6e est associ6 k 
chaque niveau du second treillis 63. H d&ermine les deux chemins concurrents 
utilises pour r6viser les coefficients de pond6ration m L+1 k m L + L » +1 . Ces modules 
k double remontge 65 sont constitues de deux modules de remontee simple, tels 
que decrits en figure 7, places en paralldle. 

ParaMement au treillis 61, le decodeur comprend une memoire FIFO 66, 
dont chaque bascule 67 memorise la concurrence AM correspondant k chaque 
noeud du treillis 61, cod6e sur p bits. 

La memoire 66 est connectee k un multiplexeur 2 V vers 1 68, pilot6 par la 
valeur j L issue du dernier module 64^ de remont6e, qui designe fextr6mit6 du 
chemin optimal Ce multiplexeur 68 dfilivre done la valeur de la m&rique cumulee 
AM L qui est transferase par un module 69 de compression logarithmique. 

Le module 69 de compression logarithmique fournit d'une part la valeur J L 
oppos6e au signe de M°j (t) - M*j (t), qui indique Torigine du chemin concurrent 
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du chemin optimal, et qui est transmise au premier module 65 L de double 
remontge, et d'autre part un coefficient de pondfiration, ou mdice de concurrence, 

Ce module 69 de compression logarithmique a pour but de mettre Taccent, 
5 en terme de quality d'fichantiflonnage, sur les valeurs les plus critiques, c'est-k-dire 
par exemple, si m L est code entre -7 et +7, sur les valeurs proches de 0. Cela 
permet de diviser environ par deux le taux d'erreur. 

Selon Pinvention, les indices de concurrence m L+1 im L+ L . +1 sont r6vis6s 
k chaque instant de reception. Pour cela, les indices sont stock& dans des bascules 
10 70l k 70l + v . Entre chacune de ces bascules s'intercale un module 71 L+1 k 
71 L+L , +1 de revision de la concurrence, qui compare niveau k niveau les valeurs 
s k et s k pr® sentes sur 1^ deux chemins concurrents, fournies par les modules de 
double remont6e. Ce module 71 de revision est decrit plus en d6tail en relation 
avec la figure 8. 

15 A chaque instant de r6ception, le dficodeur fournit done finalement les 

valeurs definitives s L + L t +1 et m L + L » +1 . 

La figure 7 est le schema de principe d'un module 64 de remontSe. Ce 

module comprend un multiplexeur 2 V vers 1 75, aliment6 par les 2 V survivants Sj 

au niveau k. Le multiplexeur 75 est pilote par la valeur j k issue du module de 
20 remontfie pr6c6dent, et designe le survivant k consid6rer sur le chemin optimal au 

niveau k+1- II transmet k un module 76 cette information Sj k qui, combin6e k j k , 

fournit Tadresse j k+1 du noeud de niveau suivant du chemin optimal. 

Un module de revision 71 est repr6sent6 en figure 8, Au niveau k, 1'indice 

de concurrence m^ code sur n-1 bits est Tune des entries 81 d'un multiplexeur 2 
25 vers 1 82. Uautre entr6e 83 de ce multiplexeur est fournie par un module 84 qui 

fournit la plus petite des valeurs m k et m^, m L &ant Tindice de concurrence issu 

du module 69 (figure 5) de compression logarithmique. 

Le multiplexeur 82 est pilot6 par la sortie d'un OU exclusif 85, qui compare 

les valeurs s k et s k des deux chemins concurrents au niveau k> Si ces valeurs sont 
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identiques, la valeur m k est conserve. Sinon, m k est remplacee par la plus petite 
des valeurs m k et m L . 

L'obtention de m L peut ggalement se faire de la fagon suivante, plus 
favorable, d'un point de vue encombrement de circuit, pour les longueurs de 
contrainte 61ev6es. En se rfiferant k la figure 6, la memoire FIFO 66 contenant les 
indices de concurrence est remplac6e par une autre memoire, representee en figure 
9. Cette m6moire 91, Sgalement de type FIFO, est de taille L x 2n, pour 
"transporter" les grandeurs regues X* et TP jusqu'au niveau i=L 

II est alors possible, en fin du premier treillis, de recalculer les m6triques 
cumulfies et la concurrence modifi£e m L , dans un module de calcul 92. Cette 
variante 6vite le calcul des 2 V —1 indices de concurrence qui ne sont pas exploits 
k la sortie de la m6moire 66 (figure 6), dans le proc6d6 precedemment decrit. 

Les valeurs des indices de concurrence AMq k AM 2 v _ x sont transmises 
ensuite au multiplexeur 2 V vers 1 68. 

II est clair que le proc6d6 de Pinvention peut 6galement s'appliquer aux 
codes syst6matiques, pseudo-syst6matiques ou s6parables. En effet, la fiabilit6 de 
la decision binaire peut £tre attribute aux symboles X et Y reconstruits suivant les 
memes operations combinatoires que celles effectu6es lors du codage. 

Dans ce cas, en se r6ferant k la figure 4,1a condition de revision du contenu 
du registre 44 ne porte plus sur la comparaison des bits a^ repr6sent& par s^ des 
deux chemins concurrents 48 et 49 dans le second treillis 41, mais sur la 
comparaison des bits X k ou Y k reconstitu6s k chaque niveau k. 

Le procede de Pinvention est quasi-optimal, le terme optimal designant ici 
un algorithme de ponderation d61ivrant en sortie du d£codeur des decisions dont 
les ponderations suivent une loi de distribution gaussienne. 

En effet, on obtient un taux d'erreur binaire identique en sortie d'une chaine 
de deux decodeurs dont le premier mettrait en oeuvre un algorithme de 
pond6ration optimal, et en sortie d'un seul d6codeur, identique au second dScodeur 
de la chaine prec^dente, pr61evant ses echantillons sur un canal gaussien dont le 
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taux d'erreur binaire est 6gal au taux d'erreur binaire observfi k la sortie du premier 
decodeur de la chaine. 

La figure 10 illustre les performances du procede de l'invention, dans le cas 
d'une concatenation d'un code de longueur de contrainte 4 et de rendement 4/7, 
dont la caracteristique de taux d'erreur est donnfie par la courbe 101, le decodeur 
travaillant en decisions fines, et d'un code de longueur de contrainte 2 et de 
rendement 7/8. La courbe 102 est la caract6ristique de taux d'erreur de ce second 
code, le decodeur travaillant egalement en decisions fines. 

La courbe 103 repr&ente le taux d'erreur thdorique en sortie de chaine. Elle 
est obtenue de la mani&re suivante : 

- k un rapport signal k bruit 1^ /N 0 donn6, 6tant l'energie regue par bit 
utile et N 0 la densitfe spectrale monolat6rale de bruit, on relfeve (106) le taux 
d'erreur donne par la courbe 1Q1 k l'abscisse 1^ /N 0 — A, ou A = 10.1og 10 (8/7); 

- k ce taux d'erreur correspond (107) sur la courbe 105 (transmission non 
cod6e) un rapport signal k bruit (Ej, /NT 0 )* auquel on ajoute A = 10 Jog 10 (8/7), afin 
d'obtenir le rapport signal k bruit pour lequel la courbe 102 fournit (108) le taux 
d'erreur recherch6. On obtient ainsi le point 109 de la courbe th6orique 103. 

Les croix 104 A , 1043 et 104 c repr&entent les r&ultats obtenus par 
simulation d'un d6codeur utilisant le proced6 de dficodage de l'invention. L'6cart 
entre ces r&ultats et la courbe optimale 103 n'est pas mesurable. Le proc6d6 de 
l'invention est done, k tout le moins, quasi-optimal 

Ce proc6d6 de d6codage repr6sente, en terme de circuiterie, une complexit6 
environ double de celle d'un dficodeur de Viterbi k decisions binaires, dans le cas 
oii JJ-L/Z n peut done ais6ment Stre implants sur silicium. 

Par ailleurs, du fait de la structure s6rie, et eventuellement pipe-line, du 
dScodeur complet repr6sent6 en figures 4 et 6, les 6tapes de ponderation et de 
revision ne p6nalisent pas l*6tape de d6cision selon 1'algorithme de Viterbi, pour 
ce qui concerne sa rapidity de traitement de donn6es. 
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REVENDICATTONS 

1. Proc6d6 de dficodage k maximum de vraisemblance d'une sequence 
d'echantillons regus R(t), correspondant au codage convolutif d'une sequence 
d'616ments num&iques source a(t), 

du type assoriant k chacun desdits Echantillons regus R(t) une estimation s(t) de 

I'element numerique source correspondant a(t) et un coefficient de ponderation 

m(t) repr6sentatif de la fiabilite de ladite estimation s(t), 

caracteris6 en ce que ladite estimation s(t) prend en compte les valeurs d'une 

premiere serie de L echantillons regus, comprenant ledit echantillon regu R(t) 

correspondant audit element num6rique source a(t) et les L-l echantillons regus 

suivants R(t+1),.„, R(t+L-1), L etant sup&ieur ou 6gal k % 

et en ce que ladite ponderation m(t) prend en compte les valeurs d'une seconde 

serie de N echantillons regus, comprenant ledit echantillon regu R(t) correspondant 

audit element num£rique source a(t) et les N-l echantillons regus suivants 

R(t+1),-*, R(t+L-1),„., R(t+N-1), N etant strictement superieur k L 

2. Proc6d6 selon la revendication 1, du type comprenant une 6tape 
d'estimation de la valeur s(t) de chacun desdits elements num6riques source a(t) 
et une etape de ponderation de l'estimation s(t), 

ladite etape d'estimation prenant en compte, pour Testimation de la valeur d'un 
element numerique source s(t), les valeurs d'une serie d'echantfllons regus, 
comprenant Tfichantillon regu R(t) correspondant audit element numerique source 
a(t) et au moins un des echantillons regus suivants R(t+1),.„, R(t+L-1), 
ladite 6tape de ponderation consistant k associer, k chacune desdites estimations 
s(t), un coefficient de ponderation m(t) repr6sentatif de la fiabilite de ladite 
estimation, 

caract6ris6 en ce qu'ii comprend de plus une etape de revision dudit coefficient de 
pond6ration consistant k reviser, k chaque instant de r6ception t, chacun des 
coefficients de ponderation m(t-N-l) k m(t-L-l), correspondant aux N-L 
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derni&res valeurs estimees s(t-N-l) k s(t-L-l), en fonction de rSchantillon regu 
R(t). 

3. Proc6d6 selon la revendication 2, du type consistant k decider, k Taide 
d'un algorithme dfidsionnel du type de Talgorithme de Viterbi, d'une estimation 
5 s(t) de la valeur de chacun desdits elements num&iques source a(t), 

ledit algorithme dScisionnel d6finissant un premier treillis T(2 V , L) des 6tats 
possibles du codage, comprenant un ensemble de noeuds, organise en L colonnes, 
ou niveaux de profondeur, de 2 V noeuds, 

L etant le nombre d'echantillons regus R(t-L-1),..., R(t) pris en compte pour 
10 Testimation s(t) de la valeur d'un desdits Elements numSriques source a(t), et 2 V 

etant le nombre d'etats possibles du code convolutif k un instant donne, v etant la 

longueur de contrainte du code mis en oeuvre au codage, 

chacun desdits noeuds d'un niveau de profondeur i donn6 correspondant k un 

instant de r6ception donn6, et etant reli6 k deux noeuds du niveau de profondeur 
15 precedential, correspondant a l'instantde reception precedent, par rinterm6diaire 

de deux chemins, chaque chemin correspondant k une transition possible selon ledit 

code convolutif, 

ladite 6tape d'estimation consistant k : 

- determiner, pour chaque noeud dudit premier treillis, le chemin y 
20 aboutissant le plus probable, ou chemin survivant, et eliminer dudit premier treillis 

le chemin concurrent dudit chemin survivant, 

le chemin survivant 6tant celui pr6sentant la distance cumulee M 0 ou M 1 la plus 
faible ; 

- remonter dans ledit premier treillis le chemin optimal, en partant du noeud 
25 pr6sentant la m6trique cumulee la plus faible sur le premier niveau de profondeur, 

correspondant au dernier echantillon R(t) regu, et en suivant k chaque niveau le 
chemin survivant associfi au noeud atteint, 

- associer a Testimation s(t-L) correspondant au decodage de F6chantillon 
regu R(t-N-1), la valeur du noeud terminal dudit chemin optimal, 
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et ladite &ape de pond&ation consistant k associer k ladite estimation s(t-L) un 
coefficient de pond&ation m(t-L), reprfisentatif de la fiabilit6 de ladite estimation 
s(t— L), ledit coefficient de pond£ration £tant obtenu par analyse des metriques 
cumulees M° et M 1 associSes k chacun des noeuds dudit chemin optimal, 
ledit pioced6 6tant caract6ris6 en ce qu'il comprend une 6tape de r6vision desdits 
coefficients de pond&ation, consistant h> k chaque instant de reception t : 

- m6moriser le coefficient de ponderation m(t— L) associ6 k ladite estimation 
s(t-L); 

- d6finir un second treillis T(2 V , U) des 6tats possibles du codage, oil 
L'-N-L, cons6cutif audit premier treillis T(2 V , L), correspondant aux instants de 
reception compris entre t-L-1 et t-L-L* ; 

- remonter, dans ledit second treillis, les deux chemins concurrents 
correspondant aux deux chemins issus dudit noeud terminal du chemin optimal du 
premier treillis ; 

- reviser les valeurs de chacun des coefficients de pond6ration m(t— L— 1) 
k m(t— L— 1) associ6 respectivement k chacune des estimations s(t— L— 1) k 
s(t— N— 1) des valeurs des Schantillons num6riques regus entre les instants t— L— 1 
et t— N— 1, en fonction d'une comparaison niveau k niveau des valeurs s fc et s^ 
correspondant k ces 6chantillons num6riques regus, sur les deux chemins 
concurrents. 

4. Proc6d6 selon la revendication 3, caract6ris6 en ce que ledit coefficient 
de pond6ration m(t-L) d6termin6 tors de ladite fitape de pond6ration est 6gal k 
la valeur absolue AM t _ L de la difference entre les deux metriques M° t _ L et M* t _ L 
assod6es audit noeud terminal dudit chemin optimal, encore appel6e indice de 
concurrence, 

lesdites m&riques M° t _ L et 6tant le cumul des distances L° ou L 1 calcul6es 
pour chaque noeud dudit chemin optimal, lesdites distances repr6sentant TScart 
entre le symbole re$u et les symboles correspondant aux deux transitions possibles 
pour atteindre ce noeud. 
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5. Proc6d6 selon la revendication 4, caract6rise en ce que ladite etape de 
revision r6alise, k chaque instant de rfiception t et pour chacun des niveaux k dudit 
second treillis, une comparaison des valeurs s^ et s^ correspondant k rdchantillon 
regu R(t-L— k) sur chacun des deux chemins concurrents, ledit indice de 

5 concurrence 6tant r6vis6 k la baisse si ces valeurs s k et s* k sont difterentes. 

6. Proc6d6 selon la revendication 5, caract6ris6 en ce que, lorsque lesdites 
valeurs s^. et s' k correspondant a r^chantfllon regu R(t-L-k) sur chacun des deux 
chemins concurrents sont differentes, ledit indice de concurrence est pris 6gal 
k la plus petite des valeurs m k et m L , m L etant Tindice de concurrence associfi k 

10 l'estimation s(t— L), origine desdits chemins concurrents, d6tennin6 lors de ladite 

6tape de pond£ration. 

7. Proc6d6 selon la revendication 6, caract6ris6 en ce que ledit indice de 
concurrence m L est recalcule, k chaque instant de reception t, en fonction des 
6chantillons regus m6moris6s R(t-L) k R(t). 

15 8. Proc6d6 selon Tune quelconque des revendications 3 k 6, caract6ris6 en 

ce qu'un coefficient de ponderation provisoire AM est associe k chacun desdits 
noeuds dudit premier treillis, chacun desdits coefficients de ponderation AM 6tant 
mis k jour k chaque instant de reception t, en fonction de r6chantfllon regu R(t). 

9. Proc6de selon Tune quelconque des revendications 4 k 9, caracterise en 
20 ce que ladite 6tape de revision comprend une etape de compression logarithmique 

dudit indice de concurrence m t _ L , avant de le memorises 

10. Proc6d6 selon Fune quelconque des revendications 3 k 9, caract6ris6 en 
ce que la profondeur L' dudit second treillis est sensiblement egale k la moiti6 de 
la profondeur L dudit premier treillis. 

25 11- Proc6d6 selon Tune quelconque des revendications 1 k 10, caract6ris6 en 

ce que lesdits 6chantillons regus R(t) comprennent, k au moins certains instants t, 
deux donn6es cod€es distinctes X(t) et Y(t) correspondant audit 61ement numerique 
source a(t). 

12. DScodeur d'une sequence d'6chantillons regus R(t), correspondant au 
30 codage convolutif d'une sequence d'61ements num6riques source a(t), selon le 
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proc6d6 de Tune quelconque des revendications 3 k 11, caract&is6 en ce qu'il 
comprend : 

- des moyens de memorisation desdits premier et second treillis, se 
comportant comme des registres k decalage niveau par niveau ; 

- des moyens de remontee dudit chemin optimal, dans ledit premier treillis, 
et des moyens de remont6e desdits deux chemins concurrents dans ledit second 
treillis ; 

- des moyens de memorisation de f ensemble desdits indices de concurrence 
associes a chacun des noeuds dudit premier treillis, de taSle Lx2 v x/i,/i etant 
Ie nombre de bits utilises pour le codage d'un indice de concurrence ; 

- un registre a decalage, pour la memorisation des coefficients de 
ponderation m(t-L-l) k m(t-L-U) ; 

- des moyens de revision desdits coefficients de ponderation, en fonction 
desdits chemins concurrents remontes dans ledit second treillis. 

13. DScodeur d'une sequence d'echantillons regus R(t), correspondant an 
codage convolutif d'une sequence d'61ements numeriques source a(t), selon le 
procede de Tune quelconque des revendications 3 a 11, caracterise en ce qu'il 
comprend : 

- des moyens de memorisation desdits premier et second treillis, se 
comportant comme des registres k decalage niveau par niveau ; 

- des moyens de remontee dudit chemin optimal, dans ledit premier treillis, 
et des moyens de remontee desdits deux chemins concurrents dans ledit second 
treillis ; 

- des moyens de memorisation de Tensemble des 6chantillons regus R(t— L) 
k R(t), de taille L x n, n etant le nombre de bits utilises pour le codage de la 
valeur d'un echantillon regu ; 

- des moyens de calcul du coefficient de ponderation m(t-L), k partir de 
Tensemble des echantillons regus R(t-L) k R(t) memorises ; 

- un registre k decalage, pour la memorisation des coefficients de 
ponderation p(t-L-l) k p(t-L-U) ; 
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- des moyens de revision desdits coefficients de pond&ation, en fonction 
desdits chemins concurrents remont& dans ledit second treillis. 

14. Dficodeur selon Tune quelconque des revendications 12 ou 13, caract6ris6 
en ce que ledit registre k ddcalage pour la memorisation des coefficients de 
pond&ation est alimentd par rindice de concurrence m t _ L dudit noeud final 
dudit chemin optimal, transform6 selon une loi logarithmique. 
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